#define _CRT_SECURE_NO_WARNINGS
//int missingNumber(int* nums, int numsSize) {
//    int n = numsSize;
//    int sum = 0;
//    int i = 0;
//    for (i = 0; i <= n; i++)
//    {
//        sum += i;
//    }
//    for (i = 0; i < n; i++)
//    {
//        sum -= nums[i];
//    }
//    return sum;
//}

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
//int main()
//{
//    int nums[] = { 1,2,3};
//    int k = 2;
//    int numsSize = 3;
//    k %= numsSize;
//    int n = numsSize - 1;
//    int i = 0;
//    for (i = 0; i < k; i++)
//    {
//        int tmp = nums[n];
//        nums[n] = nums[k - i - 1];
//        nums[k - i - 1] = tmp;
//        n--;
//    }
//    if (numsSize % 2 == 1)
//    {
//        int mid = numsSize / 2;
//        int tmp = nums[mid];
//        memmove(&(nums[mid]), &(nums[mid + 1]), mid*4);
//        nums[numsSize - 1] = tmp;
//    }
//    for (i = 0; i < numsSize; i++)
//    {
//        printf("%d ", nums[i]);
//    }
//    return 0;
//}

//int main()
//{
//	int nums[] = { 1,2,3,4,5,6,7 };
//	int k = 3;
//	int numsSize = 7;
//	k %= numsSize;
//
//	int* pf = (int*)malloc(sizeof(int) * k);
//	if (pf == NULL)
//	{
//		perror("malloc");
//		return 1;
//	}
//	int* start = pf;
//	int i = 0;
//	for (i = 0; i < k; i++)
//	{
//		start[i] = nums[numsSize - k+i];
//	}
//	memmove(&(nums[k]), nums, sizeof(int) * (numsSize - k));
//	memmove(nums , pf,sizeof(int)*k);
//	for (i = 0; i < numsSize; i++)
//	{
//		printf("%d ", nums[i]);
//	}
//	free(pf);
//	pf = NULL;
//	return 0;
//}

//int main(int argc, char* argv[])
//{
//	char arr[1000] = { 0 };
//	gets(arr);
//	char alp[26] = { 0 };
//	int sz = (int)strlen(arr);
//	int max = 0;
//	int i = 0;
//	for (i = 0; i < sz; i++)
//	{
//		int tmp = arr[i];
//		tmp -= 'a';
//		(alp[tmp])++;
//	}
//	for (i = 0; i < 26; i++)
//	{
//		max = max > alp[i] ? max : alp[i];
//	}
//	i = 0;
//	while (max != alp[i])
//	{
//		i++;
//	}
//	printf("%c\n", i + 'a');
//	printf("%d\n", max);
//	return 0;
//}